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A* S TRACT 


This  thesis  provides  a  parametric  analysis  or  three 
models  for  direct  delivery  ty  a  Naval  Supply  Center  (NSC)  to 
a  Naval  Air  ReworK  Facility  (NARF).  The  irodels  include  both 
scneduled  and  unscheduled  deliveries.  Parameters  wnicn  were 
studied  included  the  ratio  of  delay  cost  to  delivery  cost 
and  the  probability  of  a  reuair  part  being  demar.dec  by  a 
component  undergoing  repair.  The  decision  variables  were  the 
time  between  deliveries  for  scneduled  deliveries  and  the 
number  of  units  of  an  item  delivered  for  unscheduled 
deliveries.  The  impact  on  the  decision  variables  of  varying 
the  parameters  was  tne  major  focus  of  the  analysis.  The 
results  of  the  analysis  suggest  that  scheduled  delivery  is  a 
good  direct  delivery  strategy  for  an  NSC  to  use  in 
supporting  a  NARF.  However,  the  analysis  nas  shewn  that  the 
expected  total  cost  for  an  tnree  alteratives  is  very  close. 
Therefore,  the  final  criterion  for  which  alternative  should 
be  chosen  is  essentially  ease  of  usage  and  imolementatior  . 
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I.   INTRODUCTION 


With  the  consolidation  of  wholesale  supply  support 
between  Naval  Supply  Centers  (NSC)  at  Oakland,  San  Liego, 
and  Norfolk  and  tneir  neighboring  Naval  Air  Stations,  the 
question  of  providing  supply  support  for  local  Naval  Air 
Rework:  Facilities  (NAPF)  witn  no  degradation  of  that  support 
is  of  primary  concern.  One  possible  answer  is  to  provide 
on-site  inventories  at  tne  NAPF.  This  has  tne  advantages  of 
auictc  response  to  customer  needs,  smaller  transportation 
costs,  and  smaller  customer  delay  costs,  and  tne 
disadvantage  of  increased  costs  of  maintaining  a  separate 
inventory.  Another  possibility  is  support  of  tne  NAPF  by 
direct  delivery  from  tne  NSC  witn  no  on-site  inventory.  And 
of  course,  a  combination  of  tnese  two  is  another 
possibility. 

The  optimum  solution  to  tne  problem  of  supplying  support 
to  the  NARF  is  a  trade-off  among  customer  needs, 
transportation  costs  and  delay  costs.  McMasters  [Pef.  lj  nas 
developed  three  direct  delivery  modeis  as  a  first  step  in 
determining  tne  best  way  to  support  tne  NARF.  Tne  complexity 
of  the  expected  total  cost  formulas  for  all  three 
alternatives  requires  a  parametric  analysis  to  understand 
the  impacts  of  tne  various  parameters. 

This   tnesis  will  present  a  summary  of  tne  tnree  models. 


a  detailed  parametric  analysis  of  tnem,  ana  a  brief 
discussion  of  trie  models  under  a  time  constraint.  A 
modification  to  one  of  tne  model?  is  tnen  introduced  and 
finally,  aw  attempt  is  made  to  determine  wnicn  model  is  most 
beneficial  to  tne  NSC.  Formulas  for  an  models  will  be 
presented  without  derivations?  nowever,  complete  derivations 
may  be  found  in  Monasters  [Ref.  l.J. 


II.   SUMMARjC  OF  TEE  MODELS 

This  chapter  summarizes  a  deterministic  aemarc  direct 
delivery  model  and  three  random  demand  models.  The 
deterministic  model  anc*  its  derivatiion  are  presented  to 
illustrate  tne  reasoning  behind  tne  random  demand  models 
analyses  presented  in  tnis  tnesis.  Since  tne  retails  of 
their  derivations  are  presented  in  Reference  1.  only  tne 
results  are  presented  nere. 

A.   DETERMINISTIC  DEMAND 

If  a  demand  from  a  customer  occurs  once  every  time 
period  witn  certainty,  it  is  said  to  be  deterministic 
demand.  Let  CT  be  tne  cost  of  one  round  trip  from  a  supply 
center  to  tne  NAPE.  If  a  trucft  is  dispatched  every  time  a 
demand  is  received  and  processed,  the  cost  to  deliver  each 
unit  is  CT.  If,  however,  tne  truclc  waits  until  fe  units  nave 
been  demanded  and  processed,  tne  average  delivery  cost  per 
unit  is 

CT/k. 
If  the   trucK  waits  until   it   is   full,  say  n  units,  tne 
delivery  cost  per  unit  is  minimizes  at 

CT/n. 

However,  wnile  fc  units  accumulate,  tne  units  already 
required   but   undelivered   accumulate   delay   costs  for  tne 
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NOF.  If  tne  truCK  waits  for  s  units  to  be  accumulated  ard 
the  delay  cost  for  ore  unit  for  on?  time  period  is  CD,  the 
total  average  delay  cost  can  ce  snowr.  to  be 

(fc-l)CD  /  2. 
To  confirm  tnis  formula,  assume  one  unit  is  needed  every  t 
units  of  time.  If  tne  truck  waits  for  'r.  units  to  accumulate, 
it  will  not  leave  until  (it-l)t.  Burin?  tnis  time  tne  units 
ordered  "but  not  delivered  nave  accumulated  delay. 
Specifically,  tne  first  unit  ordered  at  time  t=t  nas  teen 
delayed  (fc-l)t  time  units,  tne  second  unit  ordered  at  t=l 
nas  been  delayed  (fc-2)t  time  units,  and  so  on  until  only  tne 
Jrtn  unit  ordered  at  (K-l)t  nas  no  delay.  Tne  total  waiting 
time  in  periods  of  lenrtn  t,  tnen  is 

( k:-l )  +  ( fc-2  )  +  ( fc-3 )  +   ...    +  1  +  tf  , 
which  can  be  written  t(fc-l)/2.  Iv'nen  tnis   is  multiplied   by 
the  delay   cost   per  period,  tne  result  is  the  total  delay 
cost 

fc(fc-l)CD/2. 
Tne  average  delay  cost  per  unit  is  obtained  by   dividing   by 
tne  number  of  units,  giving  tne  desired  formula 

(k-l)CD/2. 
Py  adding  tne  average  snipping  cost  and  average  delay  costs, 
tne  total  average  cost  is 

C(K)  *  CT/K  +   U-1)CD  /  2.  (H 

Figure   1   presents   tne  total  cost  versus  tne  number  of 
units  K  for  tne  deterministic  model.  Although  the  curves  are 
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Figure  1.   Total  Cost  Curves  for  tne  Eetermir.i  stic 

^cdPl  with  CT=10?. 
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actually  discrete,  the  points  nave  teen  connected  for 
clarity.  V/itn  sucn  discrete  cost  curves,  tne  netnod  of 
finite  differences  is  often  employed  to  find  an  optimal 
solution.  Since  it  is  desired  to  minimize  tne  cost  curve, 
optimum  fe  is  that  k  sum  that 

C(fc-l)  >  C(k)  £  C(*+l) , 
or  equivalently  ,  tne  largest  tc  sucn  tnat 

C(lr)  -  C  (k-1  )  <  id      or 
the  smallest  fc  sucn  tnat 

C(£)  -  CU+1)  £  e. 
Using  equation  (l),  the  second  ineauality  above  becomes 

CT/K  +  CD(*-l)/2  -  [  CT/U-1)  +  CD(*-2)/2  ]  <  e 
which  can  easily  be  reduced  to 

fc(ic-l)  <  JdCT/CD   . 

This  final  relationship  allows  a  very  simple  computation 
to  be  made  repeatedly  until  the  fc  is  found  which  satisfies 
tne  relationship.  This  method  eliminates  tne  requirement  of 
evaluating  equation  (l)  to  search  for  optimum  £.  The  only 
time  equation  (1)  need  be  evaluated  is  after  tne  optirrai  fc 
is  found  and  the  total  cost  for  tnat  &   is  desired. 

It  is  important  to  note  that  because  one  demand  is  Known 
to  occur  every  period,  equation  (1)  is  also  the  average  cost 
per  period.  In  tne  case  of  random  demand,  tne  expected  cost 
per  period  is  appropriate  for  making  comparisons  amen,?  tne 
direct  delivery  strategies  to  be  presented  below. 

The  concept   of  a   period   is   very   important   to   tne 
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following  rrodels.  A  period  is  defined  as  the  time  heween 
inductions  of  components  to  te  repaired  at  tne  NARF.  For 
instance,  if  tne  NARF  was  scneduled  to  overnaul  twenty 
engines  of  type  A  in  one  quarter,  ana  if  tnere  were  sixty 
working  cays  in  ore  quarter,  tne  length  of  tne  period  for 
tne  random  models  would  te  3  cays.  Tnus,  tne  lengtn  of  a 
period  is  determined  by  tne  wcrs  schedule  at  tne  NARF.  It  is 
assumed  tnat  tne  time  spacing  between  demands  for  a  repair 
part  is  equivalent  to  tne  time  between  inductions. 

E.  RANEOM  EEMAND 

If  a  repair  part  is  not  demanded  every  time  period,  but 
only  in  p  percent  of  tnem,  tne  total  cost  formula  will 
differ  from  equation  (l)  and  is  dependent  upon  tne  delivery 
strategy.  Three  appear  appropiate  to  consider  for  supply 
support  of  a  NARF.  Tney  are: 

1.  The  truck  makes  a  delivery  at  the  end  of  N 
periods  of  time  if  tnere  nas  been  at  least  one 
demand  during  tne  N  periods. 

2.  The  truck  makes  a  delivery  as  soon  as  demands 
nave  accumulated  to  a  specified  numner  K. 

3.  The  truck  maices  a  delivery  in  the  (N-l)st  period 
following  tne  first  demand  received  after  tne  last 
delivery . 

These  tnree  alternatives  respectively  represent 
scheduled  deliveries,   unscheduled  deliveries  and  a  variant 
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oi  scheduled  deliveries  wnere  the  first  demand  rrarics  tr.e 
beginning  of  tne  tire  period  before  tne  nest  delivery.  In 
each  case,  formulas  nave  teen  derived  for  me  expected 
average  cost  per  period  ana  tne  expected  total  aelay  [Ref. 
lj  .  The  purpose  of  tne  expected  total  delay  formula  is  to 
allow  for  a  time  constraint  to  be  inoosed  upon  ave~aee 
cxpected  delay.  Tor  comparison  purposes,  tne  expected  number 
of  units  delivered  under  alternatives  1  and  3  and  tne  number 
of  periods  ret  ween  deliveries  under  alternative  '£  nave  also 
been  derived. 

1.   Alternative  1 


The  total  expected  average  rost  per  ^eriod  is 


ECF(N)  = 


N 


CT  l-(l-p) 


CD(iW)p 


1p!1-(1-P)J 


(i  - 


1-p) 


'  -x 


Tne  expected  number  delivered  under  alternative  1  is 

N 
E(K1)  =  Np  /  [1-(1-d)J   . 

Tne    average   expected    total    delay    is    given    by 

STD    =    (N-i)    /   2  (4) 

2.      Al terna ti ve   2 

Tne    total    average   expected    cost   per   pe^ion   is 

ST  /^-l\      K  n-K 

KCP(K)    =   CT  Z 1/n    \K-1/    p      (1-p)         +   CT'K-1 )       .  (b) 

n-K  2 

The  expected  number  of  periods  between  deliveries  is 

E(N2)  =  K/p.  (6) 

And  the  average  expected  total  delay  is 
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iTL  =  (K-l) /2p. 

6.      Al  tern,  a  ti  ve  3_ 

Tne  total  average  expected  cost  is 


(?) 


:cp(m)  = 


ct  +  cr(N-i) 


(N-2)p  +  1 


y^ 


^ 


[i-l )-n 


i:=i 


As  with  alternative  2,  tounds  for  equation  (81  nave  teen 
developed  and  will  be  discussed  later.  Trie  expects  number 
of   units   delivered    is 

il(K3)    =    1    +    (N-l)p.  (9) 

Tne    average    expected    total    delay    is 


ETD    =    (N-2)/2 


N 
[1    -    (1-d)    J     /    p      . 


(10) 


C.   COMPUTATIONAL  APPF.CACF  TC  DETERMINING  OPTIMAL  VALUES 

This  section  ciscusses  tne  techniques  used  tc  determine 
optimal  N  and  K.  using  tne  expected  cost  formulas  of  tr.e  last 
section.  While  tne  method  of  finite  defferences  produced  a 
simple  relation  to  facilitate  the  determination  of  tr.e 
optimal  number  of  units  or  periods  for  tne  deterministic 
model,  it  v»as  not  as  fruitful  for  tne  random  demand  rodels. 
Tne  results  of  tr.e  finite  differences  metnod  '*as  at  least  as 
complicated  as  each  of  the  expected  cost  formulas,  so  tr.e 
expected  costs  equations  (2),  (5),  and  (8)  *ere  used  in 
searcnine  for  tne  N  or  K  value  that  minimized  them. 

Evaluation  oi'  equation  (2),  tne  total  expected  cost  uer 
period   for    alternative   1,   presented   no   computational 
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problems.  To  determine  the  optimal  number  of  units,  N  ,  for 
alternative  1,  successive  values  of  N  beginning  with  N=l, 
were  assumed  and  equation  (2)  was  then  evaluated.  Using-  tr.e 
concept  of  finite  differences,  tne  maximum  N  for  wnicr.  tne 
total  cost  function  continued  to  decrease  was  the  optimum. 

For  alternative  2,  the  same  approach  was  used  in 
searching  for  optimal  K.  However,  evaluation  of  the  total 
cost  formula,  equation  (5),  is  tedious  because  cf  tne 
infinite  sum.  McMasters  [Ret'.lJ  conjectures  that  optimal  X 
is  the  largest  E  sucn  tnat 

K(K-l)  <  2pCT/CE 
or  it  is  one  larger  than  that  K.  Althougn  McMasters  was 
unable  to  prove  this  conjecture,  computational  experience 
supports  it.  Using  this  inequality,  two  K  values  w*=re 
determined  and  then  used  to  evaluate  equation  ' b)  .  The  X 
value  with  tne  minimum  cost  was  tne  optimum.  Tne  snippirg 
costs  (CT)  series  in  equation  (5)  was  evaluated  usinr  an 
iterative  method  whicn  was  terminated  when  the  new  term 
contributed  less  than  an  additional  .2V7ttl  of  tne  previous 
CT  sum. 

In  searching  for  optimal  N  for  alternative  2.  the  same 
difficulty  as  with  alternative  2  was  created  by  the  infinite 
sum  in  the  total  expected  cost  equation  (£).  piasters  [Hef. 
lj  also  provides  both  an  upper  and  lower  bound  for  optirral  N 
under  alternative  3.  The  upper  bound  for  N  is  the  largest  N 
such  that 
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N(N-l)  <  2/p   L(CT/CD)  -  (l-p)J 
Tne  lower  bound  is  tne  largest  value  of  N  wnicn  satlsifies 

2 
(N-l)(N-2)p   +  2[(N-2)p  +  1J  <    2pCT/CC 

Tne  upper  bound  was  cnosen  for  computations  because   of   its 

simpler  form.   So,   an  upper   bound   was  calculated;  then, 

successively  smaller  N  values  were  used  to  evaluate  equation 

(6),  tiie  total  cost  equation.   Optimal   N   was   the   largest 

value   of   N   for  wnicn  tne  total  expected  cost  continued  to 

decrease. 
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ill.  PA?  AMI- T  P.  I  C  ANALYSIS 

This  chapter  will  first  present  a  discussion  of  trie 
importance  of  tne  ratio  of  tne  snipping  cost  to  tne  aeiay 
cost,  and  teen  examine  tne  affect  upon  optimal  solutions  of 
varying  certain  parameters. 

A.   TH£  TRANSPORTATION-DELAY  COST  RATIO 

Each  of  tne  expected  total  cost  equations,  (2),  (5),  and 

(6),  consist  of  a  sum  of  transportation  cost  ana  delay   co^t 

terms.  Tne  genpral  form  is 

ECP  ■  CT  {A)    +  CT  {B) 

wnere   A   and   B  are   sperific   terms   applicaDle   to   eacn 

alternative  and  are  functions  of  p  and  N  or  X.  Minimizing  an 

equation  in  this  general  form  is  equivalent  to  minimizing 

SC^   =   A  +   CL(iJ)        or 
CT  CT 

£C?   =   CT(A)   +   B 
CC        CD 

Ir  eitner  case,  as  Ions:   as   tne   ratio   of   CT   tc  Cl      are 

constant,   even   though   tney   ta:<p  on  different  values,  tne 

optimal  solution  will  remain  tne  same.  While  optimal  N  or  L 

remain   tne  same,  tne  total  cost  changes  by  a  multiplicative 

factor,  i.e.,  if  botn  CT  and  CD  are  doubled,  tne  total   cost 

will  double. 

Since      tne      Public      Worlcs    Center  at    Oakland    rss    not    teen 


18 


able  to  oroviae  an  estimate  of  round-trip  transportation 
costs  rrorr  NSC*  Ua&iand  to  NAfiE,  Alameda,  the  analysis  in 
this  tnesis  will  consider  CT  to  oe  a  constant  value  of  S100. 
Telay  ^osts  per  period,  must  ce  provided  oy  tr.e  NAHE  ana  are 
not  yet  available.  Since  delay  costs  are  expected  to  vary  ry 
repair  part  and  transportation  ~osts  are  not,  it  was 
considered  more  meaningful  to  fix  tne  CT  value  and  vary  the 
CE  values. 

3.   GENES.U  SEHA~I0R  01  THE  COST  CURVES 

Figure  'd  provides  graphs  of  tne  optimum  excepted  total 
cost  (ECP)  versus  tne  probability  of  a  demand  (p)  for  all 
tnree  alternatives.  Tne  delay  cost  (CD)  values  were  chosen 
nerely  to  provide  an  indication  of  tne  benavior  of  tne  co«i 
curves  over  a  broad  range  of  delay  costs  (CD)  and  are  of  no 
particular  significance  in  tnenselves.  As  would  re  expected, 
an  increase  in  eitner  delay  costs  (CD)  or  probability  of  a 
demand  (p>  increases  tne  optimum  expected  total  cost  (ECF) . 
Note  that  at  very  small  values  of  CD,  tne  optimum  expected 
total  cost  is  extremely  insensitive  to  changes  in  p. 
However,  as  CD  increases  a  relatively  small  cca^e  in  p 
causes  significant  increases  in  tne  total  costs. 

There  are  a  few  more  interesting  points  to  be  cleared 
from  figure  'd .  First,  within  each  alternative,  the  v C IJ  curve 
for  CD=9£  and  CD=50  are  superimposed  for  small  values  of 
p.   Investigation  ras   revealed  that   they  depart   at  that  p 
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value  mat  causes  optimum  N  or  £  to  cfar.ze  fro^  1  to  2  *':r 
CT=5/.  In  fart,  the  EC"0  curve  for  any  CI  value  will  snare 
tr.is  same  curve  until  the  smaller  CE  value  reaches  trie  p 
value  tnat  causes  optimum  N  or  K  to  cnange  from  1  to 
provided  tne  optimum  N  or  K.  for  very  small  p  values  is  1. 
The  reason  for  tnis  lies  in  tne  definition  of  tne  models. 
'Vhen  N  or  S  are  1,  there  are  no  delay  costs,  sc  no  ratter 
wnat  tne  value  of  CD,  only  tne  transportation  costs  will 
contribute  to  tne  total  expected  cost.  The  other  segments  in 
the  £C?  curves  are  also  correspond  to  constant  values  of  N 
or  K.  In  fact,  tne  ECP  curve  may  oe  tnoue-nt  of  as  a 
concati nation  of  many  different  curves,  one  for  earn  value 
of  M  or  K.  With  lare-e  CD  values  these  segments  or  tne  curve 
stand  out  because  a  valu<=  of  M  or  K  is  optimal  ever  a  wi-'e 
rane-e  of  p  values.  As  CT  ^ets  smali  so  lo^s  tne  ran*p  cv^r 
whicn  a  particular  N  or  K  is  optimal.  Thus,  tnc  curve  for 
CI=1  appears  to  oe  smooth,  lacXin?  the  segments  of  the 
larger  CT  value  curves. 

Another  point,  worth  stating  is  that  tne  optimum  total 
expected  cost  for  a  particular  CT  value  is  tne  same  for  ail 
trree  alternatives  wren  N  or  K  =  1.  Again  this  stems  from 
tne  fact  tnat  tne  alternatives  differ  only  in  now  expected 
delay  costs  are  determined.  If  there  arp  no  delay  costs, 
i.e.,  N  or  K  =1,  tnere  is  no  diference  in  tne  alternatives. 
This  is  clearly  shown  in  figure  3  by  tne  graph  for  CT-l^'C. 
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It  is  also  important  to  notice  tnat  trere  is  little 
difference  in  rr.e  total  expected,  optimum  c^st  for  ar.y 
alternative.  All  tnree  alternative  cost  curves  aave  teen 
plotted  or  tne  sare  grapn  for  various  CD  values  in  figure  3. 
Tnrough  tne  wnole  spectrum  of  CD  values  from  1  to  lG't,  tnere 
is  little  difference  in  total  cost  at  any  point.  Differences 
are  inaistinguisna bie  for  CE=1,  wnile  tney  are  perceptible 
though  not  substantial  for  CD  =  2?< ,  5£ ,  and  90.  Tne  CE=lfT 
f-rapn  snows  all  tnree  superimposed  witn  no  difference  among 
any  of  tne  alternatives.  Tnis  is  because  optimal  N  or  K  are 
unity  and  hence  only  tne  delivery  cost  tern  is  positive  in 
tne  expected  total  cost,  equations.  For  tne  tnr°e  CD  values 
tnat  snow  differences  among  tne  alternatives,  tnere  is  no 
one  alternative  tnat  always  provides  tne  lowest  total  cost? 
ratner,  over  tne  range  of  ail  p  values,  tne  most  favorable 
alternative  varies  between  alternatives  1  and  2.  For  tne 
given  CD  values,  it  is  interesting  to  note  tnat  alternative 
2  never  produces  tne  lowest  total  cost. 

Figures  4  through  6  depict  averaa-e  total  cost  versus  N 
or  K  for  tnree  specific  p  values.  Again,  these  curves  are 
discrete,  but  tne  points  nave  been  connected  for  clarity. 
Since  all  three  models  reduce  to  tne  deterministic  model  at 
p=l.fc,  figure  1  (presented  in  Chapter  III  reflects  all 
alternatives  for  p=l.Z.  All  tnrce  alternatives  snow  the  same 
trends.  Cnce  a^ain  the  low  CD  values  produce  a  very  flat 
curve   showing  insensi tivi ty   to   N   or  K  values  wnile  tne 
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nigher  tne  CD  value,   tne  more  U-snaped  tne  jlc?  curve 
becomes.  Tie  same  behavior  also  orcurs  as  p  increases. 

For  particular  CT  values,  figures  7,  ~,  an^  9  sno*  the 
stair-step  function  or  optimal  N  nr  K  for  alternatives  1,  2, 
and   3   respectively  versus  tne  probability  of  a  demand.  ?r p 


benavior  of  alternative  2  is  consistent  for  all  values  o 


given  and  irdicates  tnat  as  tne  probability  of  a  Bernard 
increases,  tne  optimal  number  of  units  to  be  accumulate! 
before  a  delivery  is  made  increases.  However,  alternative?  l 
and  3  display  benavior  not  consistent  across  thp  p  values. 
Mi  tr.ree  given  CD  values  for  alternatives  1  and  3  snow  an 
increase  in  optimal  N  as  p  increases  for  very  small  values 
of  p.  In  addition  to  tnis,  tne  functions  for  CE  =  20  and  c"*? 
also  snow  a  decrease  in  optimal  N  as  p  increases  for  lars'e 
values  of  p.  Tne  xey  to  tnis  benavior  lies  in  figure  145,  For 
CT  =  20,  50,  and  90,  tne  delivery  cost  term  and  tne  delay 
cost  term  nave  been  plotted  separately  for  several  N  values 
for  alternative  1.  For  N«l,  the  only  term  involved  in  the 
total  cost  is  tne  delivery  term.  However,  for  MM  tne 
delivery  cost  term  quicfcly  flattens  out  as  p  increases.  On 
tne  otner  nand  ,  tr.e  delay  cost  term  increases  approximately 
linearly  with  p.  For  small  p  values,  tn°  savings  in  tne 
delivery  cost  term  realized  ty  an  increase  in  N  is  more  tnan 
tne  delay  cost  increase.  However,  when  p  becomes  lerge  tne 
savings  in  delivery  costs  are  overwnelmed  by  tne  increases 
in  delay  costs  and  iow<=r  N  values  again  becom°  optimal. 
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Figures  7,  ~,  a  ad  y  also  Enow  tnat  a?  CI  in  crepes  .  tne 
pea*  of  the  stair-step  curves  for  alternatives  1  and  3  mcve 
to  tne  right.  By  tne  tine  CD=90,  the  decreasing  stair-step? 
nave  disappeared  and  optimal  N  values  nave  becon-e  very  srali 
(only  1  and  2).  For  sucn  snaii  values,  tne  savings  in 
transportation  costs  ir  soivis  from  i\=i  to  N=2  remains  rore 
tnan  tne  increase  in  tne  delay  costs  for  tne  higher  p  values 
where  N=2  is  optimal. 

Tne  benavior  of  tne  cost  curves  for  alternative  1  for 
various  values  of  N  completes  tne  picture.  Figures  11,  12, 
and  13  snow  tne  cost  curves  for  several  N  values  for  CT  = 
2? ,  5P,  and  90.  When  CD=5/,  note  tnat  tne  curves  for  X-2  and 
N=3  cross  twice.  Tne  N  =  3  curve  produces  a  more  favorable 
total  cost  Between  approximately  p-0.2  and  p=0.5  while  tne 
N=2  curve  is  less  costly  for  tne  remaining  p  values.  It  is 
also  interesting  tnat  for  small  g  values,  say  l°ss  tnan  E.4, 
tne  difference  between  total  cost  at  optimal  N  and  one 
greater  tnan  or  less  tnan  tne  optimal  N  is  not  very 
substantial . 

C.   THE  ALTERNATIVES  COMPAHEE  WITH  RESPECT  TO  UNITS 
EELIVEEEE  ANT  PEP  IOCS  iET'JEEh  DELIVERIES 

The  top  graph  of  figure  14-  snows  tne  optirum  valup  of  N 
for  alternatives  1  and  3  and  the  expected  number  of  ^riods 
between  deliveries  for  alternative  2.  As  expected, 
alternative  3  always  provides   tne   smallest  N  values  since 
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Figure    12.      Alternative    1   Total    Cost    Curves    for 
Specific   N    'fames   witn   CD*90. 
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Figure    14.      Periods    between   Deliveries   and   lTr.its 
Delivered    for  Ail   Alternatives. 
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counting  doe?  rot  be^in  until  tne  first  demand  occurs. 
Except  I'cr  a  narrow  ran?e  of  p  values  around  k  .?  ,  ire 
expected  number  of  periods  between  deliveries  for 
alternative  2  is  larger  than  the  optimum  purser  cf  periods 
for  alternatives  1  and  3.  in  addition,  trie  alternative  2 
curve  goes  off  to  infinity  as  p  goes  to  zero. 

The  two  bottom  graphs  cf  figure  14-  compare  the  cptirral 
number  of  units  delivered  under  alternative  2  with  the 
expected  number  of  units  delivered  under  alternatives  1  an! 
3.  All  alternatives  show  that  the  nurrber  delivered  increases 
with  increasing  p  even  though  optimal  N  for  alternatives  1 
and  3  increase  and  tnen  decrease  with  increasing  p.  The 
breads  in  the  curves  for  alternatives  1  and  3  ^orr<=spcnd  to 
changes  in  optinal  N  values. 

D.   DEI  AY  COST  BREAKPOINTS 

Figure  15  display?  tne  smallest  CD  value  for  wnicn  tne 
optimal  value  for  N  or  K  is  one  versus  tne  probability  of  a 
demand.  For  example,  for  alternative  1  and  a  particu  ic7*  p 
value,  it  is  r^ost  economical  to  schedule  deliveries  every 
period  for  a  repair  part  with  a  Z'v  value  tnat  is  greater 
than  or  equal  to  the  (p,CD)  point  on  the  curve.  Suppose  that 
tne  best  estimate  of  tne  probability  of  tne  demand  for  a 
particular  repair  part  is  0.2,  under  alternative  1 
deliveries  snould  be  scneduied  every  period  for  repair  parts 
with  delay  costs  per  period  greater  tnan  or  equal  tc  $72. 


40 


100 


Q_ 

*1 

CE 

LU 

az 
en 


CO 

>- 

a: 

_j 

LlJ 
Q 


80 


60 


40 


20 


0. 


ALTERNATIVE  1 


J L 


0.0 


0.2 


0.4 


0.6 


0.8 


1.0 


PROBABILITY    P 


Figure    15.      Delay  Cost   Breakpoints   as   a   Functior    of   > 


41 


Tnis  information  could  be  used  as  a  first  step  in 
determining  whetner  an  item  should  be  Held  in  an  on-site 
inventory  at  tne  NARF  or  as  inventory  at  trie  NSC.  ^ ny  repair 
part  nfith  a  CD  value  greater  tnan  the  ap^licatle  point  on 
tne  curve  could  r>e  considered  for  stoc^a^e  at  tne  rtARF. 
Using-  tnis  criterion,  alternative  1  would  result  in  fewer 
candidates  for  stoc^a^e  at  tne  NA^F.  At  low  values  of  p, 
alternative  3  woula  yield  fewer  candidates  tnan  alternative 
2,  tut  as  p  increases  tne  difference  between  tnese  two 
curves  narrows  substantially. 

E.   THE  MOEJ2IS  UNEEK  A  TIMF  CONSTRAINT 

Time  constraints  can  evolve  from  several  different 
sources.  Two  examples  are  when  higher  authority  dictates 
system-wide  constraints  tnat  must  be  net,  or  wnen  a  time 
constraint  is  voluntarily  imposed  to  ensure  customer 
satisfaction.  No  matter  wnat  tne  source,  tne  random  models 
can  be  used  in  tne  environment  of  time  constraints  .  Tne 
expected  delay  for  each  alternative  nas  teen  derived  for 
just  tnis  purpose.  In  general,  if  tne  expected  delay  for  tne 
optimal  solution  does  not  exceed  tne  time  constraint,  tne 
optimal  solution  remains  uncnanged.  Tnus ,  to  be  incorporated 
into  tne  random  models,  tne  time  constraint  mubt  te  in  the 
same  units  as  the  exp°cted  delay,  wnicn  are  tne  periods  for 
the  model.  Specifically,  if  tne  period  beina  used  is  *  -'ays 
and  tne  time  constraint  is  2   days,  tne   expected   delay   nay 
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not  exceed  fc'.S  periods  or  tne  optimum  solution  will  cnange. 
If  tne  constraint  alters  tne  optimal  solution,  tr.e 
constraint  is  actually  implying  a  aeiay  cost  in  excess  of 
trat  used  in  tne  original  confutations. 
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IV.  A  ^CD  IP  I  GAT  I  ON  TO  MTSRNATIVS  I 

Vitn  tne  implementation  of  alternative  l,  it  is 
reasonable  to  expect  that  a  aelivery  true*  will  be  reserved 
for  tne  scnedulea  delivery  for  some  tine  into  tne  future, 
say  for  a  quarter  or  even  an  entire  year.  However,  if  no 
demand  occurs  up  to  tne  time  of  tne  scneduied  delivery,  tnat 
delivery  would  be  cancelled.  Since  tnis  cancellation  could 
not  be  ^ade  until  immediately  before  tne  delivery  was 
scneduied  to  nave  been  made,  it  is  ilsn  reasonable  tc  expect 
a  charge  to  be  levied  against  tne  NSC  to  cover  ^osts  of  tfte 
reserved  but  unutilized  true*.  Currently  tne  ?WC  does  net 
impose  a  penalty  for  cancellation  on  NSC,  Oakland  in  sucn 
circumstances,  but  it  is  not  unreasonable  to  expect  it  in 
the  future,  especially  if  tne  direct  delivery  policy 
increases  tne  number  of  sucn  cancellations. 

Therefore,  a  modification  to  alternative  1  tc  include  a 
penalty  for  cancellation  is  desireable.  In  tne  following 
discussion,  let  PC  be  tne  penalty  incurred  for  can~«i  lir ? 
one  scneduied  delivery.  lor  a  given  N,  if  tnere  is  a  demand 
in  tne  first.  N  periods,  tne  expected  cost  per  ccriod  is 
uncnan^ed  from  tne  tasic  model  since  no  penalty  is  incurred. 
If  tnere  is  no  demand  in  tne  first  N  p°ricds  and  at  least 
one  demand  in  tne  next  N  periods,  a  penalty  cost  in  incurred 
and  tne  average   penalty   cost   per   period   is   FC/2.N.   Tne 


44 


associated   probability  of  no  demands  in  tne  first  N  periods 
and  at  least  one  demand  in  tne  second  N  periods  is 

N.  N 

(1-?)  [1  -  (1-?)  j  . 

If  tnere  is  no  demand  in  tne  first  2N  periods  ana.   at   least 

ore   demand  in  tne  third  N  periods,  tne  average  penalty  cost 

per  period  would  be   2PC/3N   and   tne   probability   of   tnis 

occurance  would  b° 

2N  N 

(1-p)   [1  -  (1-p)   J  . 

In   general,   tne   average   penalty   cost   per  period  for  no 

demands  in  (k-1)N  periods  and  at  least   one   demand   in   tne 

last  N  periods  is 

U-DPC/icN.  fill 

The   associated    probability   of    tnis    occurrence    is 


(K-l)N  N 

(1-p)  [1    -    (1-p)    J        . 


(121 


Combining      equations      (11)    and    (12)    and    summing   over   all 

possible   ir   values      yields      tne      expected     penalty      cost      per 

period    as    a    function   of   N: 

^  (K-l)N  N 

EPC(N)    =2,      [U-l)PC/kN]     (1-p)  [1    -    (1-p)    J 

K  =  l 


=   PC/N    -   PC/N 


1    -    (1-p) 


Z  i/*  (i-p) 


( Jt- 1 )  N 


I^cMasters    [Hef.l]    nas    shown    the    infinite    sum    is   equivalent    to 

N  N 

r-m(i  -  (l-p)  J    /   (l-p)     . 
Thus,    the    expected   penalty    cost    per    period    is 
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PC/N  -  FC/N   1  -  (1-p)    -ln(l  -  (l-p)*)  /  (l-p} 

This,  then,  is  the  additional  cost  that  must  be  a-iden  to 
equation  (2)  when  a  penalty  for  cancellation  of  a  scheduled. 
delivery  is  ip-posed.  The  total  expected  averse  '-est  new 
becomes 


iCr  [vi  1  =  rC  / N  + 


(CT  -  PC)  (  1 


M  . 
-  (1-u)  ) 


■«■  pCJJ  lN"~l  '  '2 


-in(l  -  [1-p)  )' 
N 

(1_h) 


The  concept  of  a  penalty  for  cancellation  does  not  apply 
to  alternative  2  since  a  delivery  would  se  scnedulec  only 
after  K  units  nave  teen  ordered.  Neither  does  it  apply  to 
alternative  3,  since  a  delivery  would  be  scheduled  (N-l) 
period^  after  tne  first  demand  #as  received  and  the  delivery 
would  *e  mads  even  if  there  w  =  re  no  more  demands  up  to  the 
delivery  tire.  Although  tne  concept  of  a  cancellation 
penalty  is  net  reasonable  for  alternatives  2  anc  2,  it  is 
reasonable  to  expect  a  higher  charsre  for  a  tru^K  that  is  net 
scneduied  in  advance.  If  this  were  tne  case,  tne  appropriate 
delivery  cost  would  nave  to  te  used  in  cilcula tio; s  for 
alternatives  2  and  3  in  order  for  valid  compari s ons  to  te 
rade  . 

Figures  16  and  l7  show  tne  affect  of  tne  cancellation 
penalty  on  tne  total  cost  curve  for  CD=22  and  ?C  =  i,  ??  , 
50,  and  !£<?.   Careiui   inspection   of   figure   16   i:idirat^b 
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slisntly  dinner  total  costs  for  larger  penalty  co=ts  in  tne 
lew  range  of  p,  with  very  little  effect  on  tne  total  ccst  as 
c  approaches  1.?,  This  is  reasonable  since  r^ore  delivery 
cancellations      would      be      expected    wnen    tne   probability    of   a 

demand  is  low.  Also  as  would  be  expected,  the  optimum  nurroer 
of  period?  between  aeiive^ies  is  increased  with  tne  penalty, 
as  is  seen  in  figure  1".  Finally,  the  values  of  optimal  N  do 
not  increase  with  p  for  very  low  p  values  as  seer,  in  trie 
case    where   FOB . 
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Figure    15.      Total    Cost    Curves    for    Alternative    1 
witn   Cancellation    Penalty   ana    CB=20. 
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V.  CONCLUSIONS 

Probably  tne  most  significant  find  surprising  result  of 
the  preceding  analysis  is  tnat  tncre  is  v  =  ry  little 
lift' ere  nee  in  tne  optimal  expected  total  ^osts  per  period 
among  tne  tnree  alternatives.  Altnougn  tne  alternatives 
differ  substantially  in  form  and  emphasis,  tne  resulting 
expected  total  costs  are  amazingly  close. 

Tne  comment  was  made  ir  Chapter  III  that  the  optimal 
solution  is  a  function  of  tne  CO'CT  ratio.  Thus  tne 
parametric  analyses  also  apply  to  other  CT  and  CO  values  as 
long  as  tne  ratios  are  tne  same  a?  tne  actual  ones  used  in 
Chapter  III. 

When  the  delivery  cost  per  trip  is  considered  fixed,  tne 
parameter  with  the  most  impact  on  the  expected  total  erst  is 
tne  cost  of  delay  per  period  (CD).  In  general,  when  CT  is 
small,  say  less  than  CT/16J0,  tne  expected  total  rest  is 
extremely  insensitive  to  changes  in  p.  As  CO  increases,  tne 
expected  optimal  cost  values  increase.  However,  the  rat"  cf 
increase  cecomes  less  as  p  becomes  large. 

It  was  also  shewn  that  under  alternative  1,  for  small  p 
values,  the  total  cost  is  ratner  insensitive  to  small 
changes  away  from  optimal  N.  This  is  also  true  for  tne  ctrer 
two  alternatives. 

Alternative  3  neve-"  produced  an  optimal   cost   tnat   *as 
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less  than  bctn  other  alternatives  ior  any  p  and  CI  value.  It 
did  s  w  i  t  c  n  around  t  e  t  w  e  e  n  second  and  third  test  for  most  of 
the  CD  and  p  value  considered  and  did  tie  with  tne  ethers 
when  CE=1  and  1KB.  Its  expected  total  cost  function  was  also 
mere  complex  than  those  of  alternatives  1  and  2.  As  a 
consequence,  it  appears  that  alternative  2  is  not  worthy  of 
further  consideration. 

All  things  considered,  alternative  1  appears  to  be  the 
most  reasonable  strategy  for  an  KSC  to  adopt.  It  allows 
trucks  to  be  scheduled  in  advance,  which  is  by  fai  the  least 
work-intensive  alternative.  It  is  often  tne  most  co^t 
effective  and  when  it  is  net,  the  differences  in  total  ~ost 
are  small.  i'ven  when  a  penalty  for  cancellation  is 
incorporated,  the  total  cost  changes  very  little. 

If  for  some  reason,  implementation. of  either  alternative 
2  or  3  is  easier,  tne  analysis  has  snown  that  tne  e7c°<"ted 
total  costs  will  be  ciose.  Therefore,  the  final  criterion 
for  which  alternative  snould  be  cnosen  is  essentially  p«a 
of  usa^e  and  implementation. 
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